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Claims 1-12 are pending. 

Claim Rejections - 35 (JSC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 1, 3, 8-10 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over McKeown et al. (U.S.Patent No. 5,923,644) in view of McKeown (U.S.Patent No. 
5,500,858). 

In the claim 1, see figures 8, 9, 10, McKeown et al. (U.S.Patent No. 5,923,644) 
discloses a system for scheduling arriving data packets for input to a switch. Having a 
plurality of input channels (input ports), and a plurality of output channels (output ports), 
scheduling being performed in successive scheduling phases, the system comprising 
the steps of prior to a first scheduling iteration of each scheduling phase: receiving at 
each of plurality of input channels data packets destined for transmission to one of 
plurality of output channels and wherein each of plurality of input and output channels 
are classified as unmatched prior to first scheduling iteration (see col. 6, lines 47-52, 
col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
Storing received data packets into at least one data scheduling envelopt (Q_1 ...Q_N) 
associated with each of plurality of input channels, at least one data scheduling 
envelope being configured to store a plurality of data packets (see figure 1 , see col. 6, 
lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
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Assigning a channel pair weight to unmatched input-unmatched output channel pairs 
having a data scheduling envelope storing at least one data packets destined for 
transmission (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

Sending a match request from each unmatched input channel to an unmatched output 
channel having a highest channel pair weight there-between (see col. 6, lines 47-52, 
col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
Accepting a match request at each unmatched output channel from an unmatched input 
channel whose assigned channel pair weight there-between is determine to be highest 
from among all received match requests (see col. 6, lines 47-52, col. 7, lines 9-12, lines 
25-28, lines 58-63, col. 8, lines 25-27, lines 49-57). 

However, McKeown et al. (U.SPatent No. 5,923,644)is silent to disclosing in each at 
least log N scheduling iterations of each scheduling phase. 
McKeown (U.SPatent No. 5,500,858) discloses in each at least log N scheduling 
iterations of each scheduling phase (see col. 2, lines 38-41 , first it can shown that each 
iteration will match or eliminate on average at least % of the remaining possible 
connections and thus the algorithm will converge to a maximal matching in 0(log N) 
iterations, see col. 7, lines 62-67) . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the system of McKeown (U.SPatent No. 5,923,644) with the 
teaching of McKeown (U.SPatent No. 5,500,858) to provide in each at least log N 
scheduling iterations of each scheduling phase in order to converge to a good match 
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after several iterations. Therefore, the combined system would have bee enable the 
maximum weight matching algorithm. 

2. In the claim 3, see figures 8, 9, 10, McKeown et al. (U.S.Patent No. 5,923,644) 
discloses a system for scheduling arriving data packets for input to a switch. Having a 
plurality of input channels (input ports), and a plurality of output channels (output ports), 
scheduling being performed in successive scheduling phases, the system comprising 
the steps of prior to a first scheduling iteration of each scheduling phase: receiving at 
each of plurality of input channels data packets destined for transmission to one of 
plurality of output channels and storing at least one received data packets in an ith 
channel data scheduling envelope associated with a virtual output queue, wherein a first 
scheduling envelope at virtual output queue is a head-of-line data scheduling envelope 
and a first stored data packet in head-of-line data scheduling envelope is a head-of-line 
(HOL) packet; (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

Assigning a channel pair weight to unmatched input-unmatched output channel pairs 
having a data scheduling envelope storing at least one data packets destined for 
transmission (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

Sending a match request from each unmatched input channel to an unmatched output 
channel having a highest channel pair weight there-between (see col. 6, lines 47-52, 
col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
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Determining at each of unmatched output channel a highest assigned weight from 
among all received input channel match request; and granting at each of unmatched 
output channels a match request to an input channel whose determined assigned 
weight there-between is highest (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, 
lines 58-63, col. 8, lines 25-27, lines 49-57). 

However, McKeown et al. (U.SPatent No. 5,923,644)is silent to disclosing in each at 
least log N scheduling iterations of each scheduling phase. 
McKeown (U.SPatent No. 5,500,858) discloses in each at least log N scheduling 
iterations of each scheduling phase (see col. 2, lines 38-41 , first it can shown that each 
iteration will match or eliminate on average at least 3 A of the remaining possible 
connections and thus the algorithm will converge to a maximal matching in 0(log N) 
iterations, see col. 7, lines 62-67) . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the system of McKeown (U.SPatent No. 5,923,644) with the 
teaching of McKeown (U.SPatent No. 5,500,858) to provide in each at least log N 
scheduling iterations of each scheduling phase in order to converge to a good match 
after several iterations. Therefore, the combined system would have bee enable the 
maximum weight matching algorithm. 

3. In the claim 8, see figures 8, 9, 10, McKeown et al. (U.SPatent No. 5,923,644) 
discloses a system for scheduling arriving data packets for input to a switch. Having a 
plurality of input channels (input ports), and a plurality of output channels (output ports), 
scheduling being performed in successive scheduling phases/the system comprising 



Application/Control Number: 09/827,999 Page 6 

Art Unit: 2664 

the steps of prior to a first scheduling iteration of each scheduling phase: receiving at 
each of plurality of input channels data packets destined for transmission to one of 
plurality of output channels and wherein each of plurality of input and output channels 
are classified as unmatched prior to first scheduling iteration (see col. 6, lines 47-52, 
col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
Storing received data packets into at least one data scheduling envelopt (Q_1 ...QJM) 
associated with each of plurality of input channels, at least one data scheduling 
envelope being configured to store a plurality of data packets (see figure 1 , see col. 6, 
lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
Assigning a channel pair weight to unmatched input-unmatched output channel pairs 
having a data scheduling envelope storing at least one data packets destined for 
transmission (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

Sending a match request from each unmatched input channel to an unmatched output 
channel having a highest channel pair weight there-between (see col. 6, lines 47-52, 
col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57); 
Accepting a match request at each unmatched output channel from an unmatched input 
channel whose assigned channel pair weight there-between is determine to be highest 
from among all received match requests (see col. 6, lines 47-52, col. 7, lines 9-12, lines 
25-28, lines 58-63, col. 8, lines 25-27, lines 49-57). 

However, McKeown et al. (U.S. Patent No. 5,923,644)is silent to disclosing in each at 
least log N scheduling iterations of each scheduling phase. 
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McKeown (U.S. Patent No, 5,500,858) discloses in each at least log N scheduling 
iterations of each scheduling phase (see col. 2, lines 38-41 , first it can shown that each 
iteration will match or eliminate on average at least Z A of the remaining possible 
connections and thus the algorithm will converge to a maximal matching in 0(log N) 
iterations, see col. 7, lines 62-67) . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the system of McKeown (U.S. Patent No. 5,923,644) with the 
teaching of McKeown (U.S.Patent No. 5,500,858) to provide in each at least log N 
scheduling iterations of each scheduling phase in order to converge to a good match 
after several iterations. Therefore, the combined system would have bee enable the 
maximum weight matching algorithm. 

4. In the claim 9, McKeown (5,923,644) discloses with output channel, for matching 
an input-output channel pair wherein the input-output channel pair has the highest 
assigned weight, there-between (see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, 
lines 58-63, col. 8, lines 25-27, lines 49-57). 

5. In the claim 10, Mckeown (5,500,858) discloses associated with each virtual 
output queue, for determining a total number of bytes comprising stored data packets 
arriving at the associated virtual output queue; and associated with each virtual output 
queue; and associated with each virtual output queue, for determining a delay 
associated with head-of-line (HOL) packet (see col. 7, lines 44-50, col. 10, lines 47-52). 
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6. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combined system (McKeown (5,923644) - Mckeown (5,500,858)) in view of Charny et 
al. (U.S.Patent No. 6,072,772). 

In the claim 2, McKeown (5,500,858) discloses determining a number of bytes to 
be transmitted there-between (see figure 2, col. 7, lines 44-50); determining a delay 
value associated with a received data packets (see col. 10, lines 47-52); computing an 
assigned channel pair weight as a linear combination of determined numbers of bytes 
and determined delay (see col. 7, lines 44-50, col. 10, lines 47-52). 

However, the combined system (McKeown (5,923644) - Mckeown (5,500,858)) 
is silent to disclosing determining a delay value associated with a received data packet 
having a highest time-stamp to be transmitted there-between. 

Charny et al. discloses determining a delay value associated with a received data 
packet having a highest time-stamp to be transmitted there-between (see col. 13, lines 
20-40). 

Thus, it would have been obvious to one ordinary skill in the art at the time of the 
invention to modify the combined system (McKeown (5,923644) - Mckeown 
(5,500,858)) with the teaching of Charny to determining a delay value associated with a 
received data packet having a highest time-stamp to be transmitted there-between in 
order to provide deterministic delay and bandwidth guarantees while utilizing the 
scalability of a crossbar switch with speedup. 
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7. Claims 11-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
McKeown et al. (U.S. Patent No. 5,923,644) in view of Chao et al. (U.S.Patent No. 
6,667,984). 

In the claim 11, see figures 8, 9, 10, McKeown et al. (U.S.Patent No. 5,923,644) 
discloses a system for scheduling arriving data packets for input to a switch. Having a 
plurality of input channels (input ports), and a plurality of output channels (output ports), 
scheduling being performed in successive scheduling phases, the system comprising 
the steps of prior to a first scheduling iteration of each scheduling phase: a comparator 
(arbiter 90) connected to simultaneously receive weight elements in successive clock 
cycle iterations, comparator configure to output a largest weight element from among 
the received weight element in each clock cycle iteration (see col. 6, lines 47-52, col. 7, 
lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57, col. 10, lines 5-9); 
A demultiplexer (92) configured to receive largest weight element from comparator (90), 
demultiplexer further configured to distribute largest weight elements to output lines 
(see figure 1 , see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

However, McKeown et al. (U.S.Patent No. 5,923,644)is silent to disclosing a plurality of 
comparators each configured to receive the largest weight elements from a 
corresponding output line of output lines, each plurality of output comparators being 
further configured to output a largest weight element from among received weight 
elements. 
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Chao (U.S. Patent No. 6,667,984) discloses a plurality of comparators (output arbiters) 
each configured to receive the largest weight elements from a corresponding output line 
of output lines, each plurality of output comparators being further configured to output a 
largest weight element from among received weight elements. 
, see figure 1 1 , col. 1 6, lines 30-33) . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the system of McKeown (U.S. Patent No. 5,923,644) with the 
teaching of Chao (U.S. Patent No. 6,667,984) to provide a plurality of comparators each 
configured to receive the largest weight elements from a corresponding output line of 
output lines, each plurality of output comparators being further configured to output a 
largest weight element from among received weight elements in order to converge to a 
good match after several iterations. Therefore, the combined system would have bee 
enable the maximum weight matching algorithm. 

8. In the claim 12, see figures 8, 9, 10, McKeown et al. (U.S.Patent No. 5,923,644) 
discloses a system for scheduling arriving data packets for input to a switch. Having a 
plurality of input channels (input ports), and a plurality of output channels (output ports), 
scheduling being performed in successive scheduling phases, the system comprising 
the steps of prior to a first scheduling iteration of each scheduling phase: a comparator 
(arbiter 90) connected to simultaneously receive weight elements in successive clock 
cycle iterations, comparator configure to output a largest weight element from among 
the received weight element in each clock cycle iteration (see col. 6, lines 47-52, col. 7, 
lines 9-12, lines 25-28, lines 58-63, col. 8, lines 25-27, lines 49-57, col. 10, lines 5-9); 
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A demultiplexer (92) configured to receive largest weight element from comparator (90), 
demultiplexer further configured to distribute largest weight elements to output lines 
(see figure 1 , see col. 6, lines 47-52, col. 7, lines 9-12, lines 25-28, lines 58-63, col. 8, 
lines 25-27, lines 49-57); 

However, McKeown et al. (U.S. Patent No. 5,923,644)is silent to disclosing a plurality of 
comparators each configured to receive the largest weight elements from a 
corresponding output line of output lines, each plurality of output comparators being 
further configured to output a largest weight element from among received weight 
elements. 

Chao (U.S. Patent No. 6,667,984) discloses a plurality of comparators (output arbiters) 
each configured to receive the largest weight elements from a corresponding output line 
of output lines, each plurality of output comparators being further configured to output a 
largest weight element from among received weight elements. 
, see figure 1 1 , col. 16, lines 30-33) . 

Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify the system of McKeown (U.S.Patent No. 5,923,644) with the 
teaching of Chao (U.S.Patent No. 6,667,984) to provide a plurality of comparators each 
configured to receive the largest weight elements from a corresponding output line of 
output lines, each plurality of output comparators being further configured to output a 
largest weight element from among received weight elements in order to converge to a 
good match after several iterations. Therefore, the combined system would have bee 
enable the maximum weight matching algorithm. 
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Allowable Subject Matter 



9. Claims 4-7 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuong ho whose telephone number is (571 )272-3133. 
The examiner can normally be reached on Monday-Friday from 8:00AM-4:0OPM. 

The fax phone number for the organization where this application or proceeding 
is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 
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